منابع مشابه
Incentive-Compatible Interdomain Routing with Linear Utilities
We revisit the problem of incentive-compatible interdomain routing, examining the quite realistic special case in which the utilities of autonomous systems (ASes) are linear functions of the traffic in the incident links and the traffic leaving each AS. We show that incentive-compatibility toward maximizing total welfare is achievable efficiently, and in the uncapacitated case, by an algorithm ...
متن کاملIncentive Compatible Transfers
In a quasi-linear environment we characterize the boundaries of the set of transfers which implement a given allocation rule (extremal transfers). Doing so allows us to generalize and unify several existing results of the mechanism design literature. More specifically, our approach delivers a characterization result for the set of implementable allocation rules. Second, we obtain an exact chara...
متن کاملIncentive-Compatible Trust Mechanisms
Trading goods online has numerous advantages. One that is particularly compelling is that online merchants can offer their goods at lower prices compared to their offline counterparts. The physical distance between buyers and sellers, however, also leads to problems of trust. Consider the online auction site eBay as an example: its procedure is such that the winning bidder (henceforth the buyer...
متن کاملIncentive-Compatible Forecasting Competitions
We consider the design of forecasting competitions in which multiple forecasters make predictions about one or more independent events and compete for a single prize. We have two objectives: (1) to award the prize to the most accurate forecaster, and (2) to incentivize forecasters to report truthfully, so that forecasts are informative and forecasters need not spend any cognitive effort strateg...
متن کاملIncentive-Compatible Escrow Mechanisms
The most prominent way to establish trust between buyers and sellers on online auction sites are reputation mechanisms. Two drawbacks of this approach are the reliance on the seller being long-lived and the susceptibility to whitewashing. In this paper, we introduce so-called escrow mechanisms that avoid these problems by installing a trusted intermediary which forwards the payment to the selle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2011
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-011-0126-8